Low-latency remote display rendering using tile-based rendering systems

ABSTRACT

Apparatus, systems and methods for low latency remote display rendering using tile-based rendering systems are disclosed. In one implementation, a system includes a network interface and a content source coupled to the network interface. The content source being capable of rendering at least one tile of a tiled image, encoding the at least one tile, and providing the at least one encoded tile to the network interface before all tiles of the tiled image are rendered.

CROSS-REFERENCE TO RELATED APPLICATION

This application is a continuation of U.S. application Ser. No. 13/287,245, filed on Nov. 2, 2011, and entitled “Low-Latency Remote Display Rendering Using Tile-Based Rendering Systems” , which is a continuation of U.S. application Ser. No. 12/884,456, filed on Sep. 17, 2010, and entitled “Low-Latency Remote Display Rendering Using Tile-Based Rendering Systems” which is divisional of U.S. application Ser. No. 10/951,749, filed on Sep. 27, 2004, and entitled “Low-Latency Remote Display Rendering Using Tile-Based Rendering Systems”, now U.S. Pat. No. 7,813,562, issued on Oct. 12, 2010, which applications are incorporated herein by reference in their entirety

In a remote display rendering system a remote server may send image data over a network for viewing by a user on a local display. Typically, a remote software application associated with the server renders, encodes and transmits the image data one frame at a time. The local user then decodes and displays the frames as they are received. The rate at which the local user receives the image frames is limited in part by the latency of the network. Some applications that use remote display rendering, such as 3D games, may demand low-latency timing between a user's input (i.e., the user pressing a controller button) and the displaying of the resulting action (i.e., user's game character changes orientation). In such circumstances excessive network latency may impair the end-user game experience when game scene images are transmitted frame- by-frame.

BRIEF DESCRIPTION OF THE DRAWINGS

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate one or more implementations consistent with the principles of the invention and, together with the description, explain such implementations. The drawings are not necessarily to scale, the emphasis instead being placed upon illustrating the principles of the invention. In the drawings,

FIG. 1 illustrates an example system;

FIG. 2 is a flow chart illustrating an example process of providing and transmitting encoded image tiles; and

FIG. 3 is a flow chart illustrating an example process of receiving encoded image tiles.

DETAILED DESCRIPTION

The following detailed description refers in the accompanying drawings. The same reference numbers may be used in different drawings to identify the same or similar elements. In the following description, for purposes of explanation and not limitation, specific details are set forth such as particular structures, architectures, interfaces, techniques, etc. in order to provide a thorough understanding of the various aspects of the claimed invention. However, it will be apparent to those skilled in the art, having the benefit of the present disclosure, that the various aspects of the invention claimed may be practiced in other examples that depart from these specific details. In certain instances, descriptions of well known devices, circuits, and methods are omitted so as not to obscure the description of the present invention with unnecessary detail.

FIG. 1 illustrates an example system 100 according to one implementation of the invention. System 100 may include a remote graphics and/or video content source 102, a local terminal 104 and a network 106 communicatively coupling source 102 with terminal 104. Source 102 may include a frame buffer 108, a renderer 110, and an encoder 112. A network interface 114 may communicatively couple source 102 to network 106. Terminal 104 may include a network interface 116, a decoder 118, a display controller 120 and a display 122.

Frame buffer 108 may be any device capable of holding and/or storing one or more frames of image data. Although illustrated as a physical device, buffer 108 may be embodied in hardware, software, firmware or any combination thereof without departing from the scope and spirit of the invention. In one implementation, buffer 108 may be provided with image data by a software application (not shown) that creates graphics and/or video data on the fly such as a 3D gaming application, although the invention is not limited in this regard. Alternatively, in another implementation, image frame data may be provided to buffer 108 by a source of stored image data (not shown).

Renderer 110 may be embodied in an integrated circuit (IC) and/or a collection of ICs capable of accepting graphics and/or video content from buffer 108 and rendering the content into a format suitable for transmission to local terminal 104. In another embodiment, renderer 110 may be embodied in software and/or firmware. In one implementation, renderer 110 generates image data in a particular bitmap format such as red-green-blue (RGB), although the invention is not limited in this regard and the claimed invention contemplates other image data formats.

Encoder 112 may convert the image data output of renderer 110 into a compressed format appropriate for efficient communication over network 106 to local terminal 104. In one implementation, encoder 112 may convert the RGB image data provided by renderer 110 into a Joint Photographic Experts Group (JPEG) compatible format, although the invention is not limited in this regard. For example, in one implementation, encoder 112 may convert the RGB image data into a YUV data format and then compress the YUV image data into an JPEG compatible format such as 4:2:2 YUV or 4:1:1 YUV using well known techniques. In another implementation, encoder 112 may use well known techniques to run-length encode the RGB image data provided by renderer 110. Clearly many such combinations of image data format conversion and/or encoding are possible and are contemplated by the claimed invention.

Network interface 114 may communicatively couple source 102 to network 106 and may comprise any network interface such as a wired interface and/or a wireless interface suitable for conveying compressed image data onto network 106. For example, in one implementation, interface 114 may be a wireless local area network (WLAN) interface, although the invention is not limited in this regard.

The components of content source 102 may be embodied in hardware, software, firmware or any combination thereof without departing from the scope and spirit of the invention. Moreover, the components of content source 102 need not be located together in a single device but one or more of buffer 108, renderer 110, and/or encoder 112 may be located in physically separate devices that are communicatively and/or operatively coupled together. Alternatively, content source 102 may be embodied within a single device including one or more ICs that provide the functionality of buffer 108, renderer 110, and/or encoder 112 as described, In one implementation, the components of source 102 may be embodied in a web server. In another implementation, a software application may generate image tiles and supply them directly to renderer 110 without first storing the image tiles in a frame buffer.

Network 106 may be any content delivery network capable of communicating and/or providing compressed image data from content source 102 to terminal 104. In one implementation, network 106 may comprise the global interact or world-wide web. However, the exact nature of network 106 does not limit the present invention. For example, network 106 could be a wired and/or wireless non-global, local area network (LAN) or a wide area network (WAN) without limiting the claimed invention. In implementations where network 106 may be a wired and/or wireless LAN and/or WAN the descriptors “remote” and “local” applied to source 102 and terminal 104 respectively are relative and may signify that source 102 and terminal 104 are physically separated by a relatively short distance. For example, in an implementation where network 106 may be a wireless LAN, source 102 and terminal 104 may only be separated by a few feet.

Network interface 116 may communicatively couple terminal 104 to network 106 and may comprise any network interface such as a wired interface and/or a wireless interface suitable for conveying compressed image data from network 106 to terminal 104. For example, in one implementation, interface 116 may be a wireless local area network (WLAN) interface, although the invention is not limited in this regard.

Decoder 118 may decompress the compressed image data generated by source 102 and received from network 106 via interface 116. In one implementation, decoder 118 may decompress the encoded MPEG-compatible format image data and provides that decompressed data to display controller 120, although the invention is not limited in this regard. For example, in one implementation, decoder 118 may decompress the YUV image data from the sub-sampled 4:2:2 YUV format into fully sampled YUV format using well known techniques. In another implementation, decoder 118 may decompress run-length encoded RGB data using well known techniques. Clearly many such combinations of image decoding are possible and are contemplated by the claimed invention.

Display controller 120 may be any display controller suitable for converting image data provided by decoder 118 into a format appropriate for use by display 122. In one implementation, display controller 120 may convert YUV image data received from decoder 118 into an RGB format, although the invention is not limited in this regard. Likewise, display 122 may be any display capable of displaying image data. In one implementation, display 122 may be a liquid crystal display (LCD) compatible with displaying image data in the RGB format, although the invention is not limited in this regard.

The components of terminal 104 may be embodied in hardware, software, firmware or any combination thereof without departing from the scope and spirit of the claimed invention. Moreover, the components of terminal 104 need not be located together in a single device but one or more of network interface 116, decoder 118, display controller 120 and/or display 122 may be located in physically separate devices that are communicatively and/or operatively coupled together. Alternatively, one or more components of terminal 104 may be embodied within a single device including one or more ICs that provide the functionality of interface 116, decoder 118, display controller 120 and/or display 122 as described. In one implementation, the components of terminal 104 may be embodied in a single personal computing device such as a notebook and/or a desktop computer.

In one implementation, buffer 108 may hold, contain and/or provide graphics and/or video data in a tiled format. For example, an image comprising 640 pixels by 480 pixels may be divided into 300 contiguous tiles each having dimensions of 32 pixels by 32 pixels. In one implementation, renderer 110 may render image data provided by buffer 108 one tile at a time and, once rendered, supply each tile to encoder 112. In this manner content source 102 may provide individual encoded tiles to terminal 104 as will be described in more detail below.

FIG. 2 is a flow chart illustrating a process 200 of providing and transmitting encoded image tiles. Although process 200 may be described with regard to system 100 of FIG. 1, the claimed invention is not limited in this regard. Processing may begin by providing image tiles [act 202]. One way to do this is by having a software application supply a tiled image frame to frame buffer 108. Processing may continue with the rendering of a tile of the image frame [act 204] and the encoding of the rendered tile [act 206]. In one implementation, renderer 110 may render a tile of the tiled image frame provided by buffer 108 and supply that rendered tile to encoder 112 for encoding. Processing may continue with the transmission of the encoded tile [act 208]. This may be done by having encoder 112 supply the encoded tile to network interface 114. Interface 114 may then transmit the encoded tile to terminal 104 over network 106.

Because system 100 my provide graphics and/or video data in tiled format, process 200 may provide for the rendering, encoding and/or transmission of multiple tiles of a tiled image in a pipelined and/or substantially parallel manner. In other words, process 200 may allow network interface 114 to transmit one or more encoded image tiles over network 106 separately from others of the encoded image tiles of the graphics and/or video image data being provided to network interface 114 by encoder 112. Thus, in one implementation, network interface 114 may transmit one or more encoded image tiles over network 106 before renderer 110 has rendered all image tiles of the graphics and/or video data image stored in buffer 108. However, this is merely an example of how process 200 may provide for the rendering, encoding and/or transmission of multiple tiles of a tiled image in a pipelined and/or substantially parallel manner and implementation of the present invention is not limited in these respects. For example, in another implementation, network interface 114 may transmit one or more encoded image tiles over network 106 before encoder 112 has encoded all image tiles of the graphics and/or video data image stored in buffer 108 and rendered by renderer 110.

In one implementation, after renderer 110 has rendered a the in act 204, processing may continue with the rendering of a next the [act 210]. Thus, subsequent to rendering a tile in act 204, renderer 110 may render a next tile in act 210. The next tile may then be encoded [act 212] and transmitted [214]. In one implementation, after encoder 112 has encoded the tile in act 206, encoder 112 may encode the next the in act 212. Similarly, after interface 114 has transmitted the tile in act 208, interface 114 may transmit the next tile in act 214. Process 200 may continue in a similar fashion with the pipelined or substantially parallel rendering, encoding and transmission of all tiles in the image frame until the last the in the image frame is rendered, encoded and transmitted in acts 216-220.

FIG. 3 is a flow chart illustrating a process 300 of receiving and displaying encoded image tiles. Although process 300 may be described with regard to system 100 of FIG. 1, the claimed invention is not limited in this regard. Processing may begin by receiving an encoded image tile [act 302]. One way to do this is by having network interface 116 receive the encoded image tile from network 106. Processing may continue with the decoding of the encoded image tile [act 304] received in act 302. In one implementation, decoder 118 may decode the encoded image tile provided by network interface 116. Processing may continue with the display of the decoded tile [act 306]. This may be done by having decoder 118 supply the decoded tile to display controller 120. Controller 120 may then process the decoded image tile and supply the resulting image tile data to display 122.

Because system 100 my provide graphics and/or video data in tiled format, process 300 may provide for the reception, decoding and display of multiple tiles of a tiled image in a pipelined and/or substantially parallel manner. In other words, process 300 may allow network interface 116 to receive one or more encoded image tiles from network 106 separately from others of the encoded image tiles of the graphics and/or video image data being transmitted over network 106 by interface 114. Thus, in one implementation, network interface 116 may receive one or more encoded image tiles over network 106 before renderer 110 has rendered all image tiles of the graphics and/or video data image stored in buffer 108. However, this is merely an example of how process 300 may provide for the reception, decoding and/or display of multiple tiles of a tiled image in a pipelined and/or substantially parallel manner and implementation of the present invention is not limited in these respects. For example, in another implementation, network interface 116 may receive one or more encoded image tiles over network 106 before encoder 112 has encoded all image tiles of the graphics and/or video data image in buffer 108 and rendered by renderer 110.

In one implementation, after interface 116 has received a tile in act 302, processing may continue with the receiving of a next tile [act 308]. Thus, subsequent to receiving an encoded tile in act 302, interface 116 may receive a next encoded tile in act 308. The next encoded tile may then be decoded [act 310] and displayed [312]. In one implementation, after decoder 118 has decoded [act 304] the first tile received in act 302, decoder 118 may decode the next tile in act 310. Similarly, after controller 120 has processed the decoded image tile for display in act 306, controller 120 may process the next decoded image tile for display in act 312. Process 300 may continue in a similar fashion with the pipelined or substantially parallel receiving, decoding and display of all tiles in the image frame until the last tile in the image frame is received, decoded and displayed in acts 314-318.

The acts shown in FIG. 2 and/or FIG. 3 need not be implemented in the order shown; nor do all of the acts necessarily need to be performed. Also, those acts that are not dependent on other acts may be performed in parallel with the other acts. Further, at least some of the acts in this figure may be implemented as instructions, or groups of instructions, implemented in a machine-readable medium.

The foregoing description of one or more implementations consistent with the principles of the invention provides illustration and description, but is not intended to be exhaustive or to limit the scope of the invention to the precise form disclosed. Modifications and variations are possible in light of the above teachings or may be acquired from practice of various implementations of the invention. For example, the system, apparatus and methods for low latency remote display rendering using tile-based rendering systems is not limited to systems or apparatus providing JPEG-compatible encoding or decoding. Rather, the claimed invention also contemplates other protocols capable of supporting low latency remote display rendering using tile-based rendering systems. Moreover, while FIGS. 2 and 3 and the accompanying text may describe a process for rendering, encoding, transmitting, receiving, decoding and displaying individual tiles, other processes are contemplated by the claimed invention. For example, in one implementation, two or more tiles at a time may be rendered, encoded, transmitted, received, decoded and displayed in a batch process. In other words, for example, two or more image tiles at a time may be rendered in act 204, encoded in act 206, transmitted in act 208, received in act 302, decoded in act 304 and displayed in act 306 and so on. Clearly, many other implementations may be employed to provide low latency remote display rendering using tile-based rendering systems consistent with the claimed invention.

No element, act, or instruction used in the description of the present application should be construed as critical or essential to the invention unless explicitly described as such. Also, as used herein, the article “a” is intended to include one or more items. Variations and modifications may be made to the above-described implementation(s) of the claimed invention without departing substantially from the spirit and principles of the invention. All such modifications and variations are intended to be included herein within the scope of this disclosure and protected by the following claims. 

1-32. (canceled)
 33. A method for remote rendering comprising: rendering a first image tile of a tiled image to generate a first rendered image tile; encoding the first rendered image tile to generate a first encoded image tile; and transmitting a first message including the first encoded image tile before rendering a second image tile of the tiled image, wherein each of the first image tile and the second image tile has a height of multiple pixel rows and a width of multiple pixel columns.
 34. The method of claim 33, wherein transmitting comprises transmitting the first message while rendering or encoding the second image tile.
 35. The method of claim 33, wherein the first rendered image tile comprises a bitmapped image tile.
 36. The method of claim 35, wherein the bitmapped image tile has one of an RGB, YUV or CIELab color format.
 37. The method of claim 33, further comprising providing the first message to a network interface before transmitting the first message.
 38. The method of claim 33, further comprising: rendering the second image tile to generate a second rendered image tile; encoding the second rendered image tile to generate a second encoded image tile; and transmitting a second message including the second encoded image tile after transmitting the first message.
 39. A non-transitory computer-readable medium including one or more processor-executable instruction sequences that, when executed by one or more processor cores of a device, cause the device to: render a first image tile of a tiled image to generate a first rendered image tile; encode the first rendered image tile to generate a first encoded image tile; and transmit a first message including the first encoded image tile before rendering a second image tile of the tiled image, wherein each of the first image tile and the second image tile has a height of multiple pixel rows and a width of multiple pixel columns.
 40. The computer-readable medium of claim 39, wherein transmitting comprises transmitting the first message while rendering or encoding the second image tile.
 41. The computer-readable medium of claim 39, wherein the first rendered image tile comprises a bitmapped image tile.
 42. The computer-readable medium of claim 41, wherein the bitmapped image tile has one of an RGB, YUV or CIELab color format.
 43. The computer-readable medium of claim 39, further comprising providing the first message to a network interface before transmitting the first message.
 44. The computer-readable medium of claim 39, further comprising one or more processor-executable instruction sequences that, when executed by one or more processor cores of a device, cause the device to: render the second image tile to generate a second rendered image tile; encode the second rendered image tile to generate a second encoded image tile; and transmit a second message including the second encoded image tile after transmitting the first message.
 45. The computer-readable medium of claim 44, wherein transmitting the second message including the second encoded image tile after transmitting the first message comprises transmitting the second message separately from transmitting the first message.
 46. A device to remotely render image data, comprising: a renderer to render a first image tile of a tiled image; an encoder to encode the first rendered image tile; and a network interface to transmit a first message including the first encoded image tile before the renderer has rendered a second image tile of the tiled image, wherein each of the first image tile and the second image tile has a height of multiple pixel rows and a width of multiple pixel columns.
 47. The device of claim 46, wherein to transmit comprises to transmit the first message while the rendered is rendering or the encoder is encoding the second image tile.
 48. The device of claim 46, wherein to render the first image tile comprises to generate a bitmapped image tile.
 49. The device of claim 48, wherein the bitmapped image tile has one of an RGB, YUV or CIELab color format.
 50. The device of claim 46, wherein the network interface is to transmit the first message over a network.
 51. The device of claim 50, wherein the network comprises the internet.
 52. The device of claim 46, wherein the renderer is to render the second image tile to generate a second rendered image tile, wherein the encoder is to encode the second rendered image tile to generate a second encoded image tile, and wherein the network interface is to transmit a second message including the second encoded image tile after transmitting the first message.
 53. The device of claim 52, wherein the network interface is to transmit the first message separately from the second message.
 54. The device of claim 46, wherein the renderer, the encoder, and the network interface comprise at least one web server.
 55. A method, comprising: receiving compressed first image data from a network, the compressed first image data corresponding to a rendered first image tile of a tiled image, the first image tile having a height of multiple pixel rows and a width of multiple pixel columns; decoding the compressed first image data to provide the first image tile; and subsequent to decoding the compressed first image data, receiving compressed second image data from the network, the compressed second image data corresponding to a rendered second image tile of the tiled image, the second image tile having a height of multiple pixel rows and a width of multiple pixel columns.
 56. The method of claim 55, wherein the compressed first and second image data are received in a pipelined manner.
 57. The method of claim 55, further comprising displaying the first image tile.
 58. The method of claim 57, wherein displaying the first image tile comprises displaying the first image tile prior to receiving the compressed second image data.
 59. The method of claim 57, further comprising converting the decoded first image data into displayable image data, and wherein displaying the first image tile comprises displaying the displayable image data.
 60. The method of claim 59, wherein converting the decoded first image data into displayable image data comprises using a display controller to convert the decoded first image data into the displayable image data.
 61. The method of claim 55, wherein receiving compressed first image data from the network comprises receiving the compressed first image data at a network interface.
 62. An article comprising one or more non-transitory computer readable media having stored thereon instructions that, when executed by a computer, cause the computer to: receive compressed first image data from a network, the compressed first image data corresponding to a rendered first image tile of a tiled image, the first image tile having a height of multiple pixel rows and a width of multiple pixel columns; decode the compressed first image data to provide the first image tile; and subsequent to decoding the compressed first image data, receive compressed second image data from the network, the compressed second image data corresponding to a rendered second image tile of the tiled image, the second image tile having a height of multiple pixel rows and a width of multiple pixel columns.
 63. The article of claim 62, wherein the compressed first and second image data are received in a pipelined manner.
 64. The article of claim 62, further instructions that, when executed by a computer, cause the computer to display the first image tile.
 65. The article of claim 64, wherein displaying the first image tile comprises displaying the first image tile prior to receiving the compressed second image data.
 66. The article of claim 64 further comprising instructions that, when executed by a computer, cause the computer to convert the decoded first image data into displayable image data, and wherein displaying the first image tile comprises displaying the displayable image data.
 67. The article of claim 66, wherein converting the decoded first image data into displayable image data comprises using a display controller to convert the decoded first image data into the displayable image data.
 68. The article of claim 62, wherein receiving compressed first image data from the network comprises receiving the compressed first image data at a network interface.
 69. A system comprising: a network interface to receive compressed first image data, the compressed first image data corresponding to a rendered first image tile of a tiled image, the first image tile having a height of multiple pixel rows and a width of multiple pixel columns, the network interface to receive, subsequent to receiving the compressed first image data, compressed second image data, the compressed second image data corresponding to a rendered second image tile of the tiled image, the second image tile having a height of multiple pixel rows and a width of multiple pixel columns; a decoder to decompress the compressed first image data to provide decoded first image data prior to the network interface receiving the compressed second image data; a display controller to convert the decoded first image data into displayable image data; and a display to display the displayable image data.
 70. The system of claim 69, wherein the compressed first and second image data are received in a pipelined manner.
 71. The system of claim 69, the display to display the first image tile prior to receiving the compressed second image data. 